Have you tried Japan?
There really isn't a logical place to find one of these.
So where is the most illogical place in the game?
The ramparts of Castle Loimbard are worth a try.